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A conjecture on integer arithmetic which implies that 
there are infinitely many twin primes 

Apoloniusz Tyszka 


Abstract 

Let /(I) = 2, /(2) = 3, and f{n + 1) = f{n)\ for every integer n^l. We write 
X ^ y to denote that x does not divide y. Let <I)„ denote the statement: if a system 
5 c {x; + 1 = Xk, X;! = x^, X, ^ Xk '■ i,j,k € {1, ■ ■ ■,«}) has only finitely many solutions in 
positive integers xi,..., x„, then each such solution (xi,..., x„) satisfies xi,..., x„ < fin). 

We prove: (1) fhe sfafemenf O4 implies fhaf fhere are infinifely many primes of fhe form 
m! + 1, (2) fhe sfafemenf Os implies fhaf fhere are infinifely many primes of fhe form 
m! - 1, (3) the statement (Lg implies that there are infinitely many primes p such that p\ + \ 
is also prime, (4) the statement O5 implies that there are infinitely many twin primes. We 
conjecture that the statements Oi,..., Og are true. 
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Let V denote the set of prime numbers. Let /(I) = 2, /(2) = 3, and fin + 1) = fin)\ for 
every integer n > 2. We write x \ y to denote that x does not divide y. Let <1>„ denote the 
statement: if a system c {x,■ + 1 = Xk, v,! = Xk, Xi ^ Xk : i, j,k e {I,..., n}} has only finitely 
many solutions in positive integers xi,...,x„, then each such solution (xi,...,x„) satisfies 
xi,...,x„ < fin). 

Observation. The equation xi! = xi has exactly two solutions in positive integers, namely 
Xi = 1 and X\ = 2. The system j ^ ^ exactly two solutions in positive integers, 

namely (1,2) and (2,3). For every integer n> 3, the system 



Xi! 

= -^1 


Xi + 1 

= -^2 

Vf e {2,.. 

.,«-!} X, ! 

= Xm 


has exactly two solutions in positive integers, namely (1,2,..., 2) and (/(I),..., fin)). 

The Observation leads to the following conjecture. 

Conjecture. The statements Oj, ..., Og are true. 

Lemma 1. ((0 PP- 214-215]) For every positive integer x, x 6 ^ U {4} if and only ifx -f (x - 1)! 
Lemma 2. For every integer n ^ 4, n e F U {4} if and only ifn \ in — 3)! 
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Proof. If n is prime and n > 4, then n \ {n-3)\ If n = 4, then n \ {n-3)\ Assume that an 
integer n > 4 is composite. Hence, n > 6. 

Case I: n is a perfect square. 

In this case, n > 9 and 6 N \ {0,1,2}. Hence, ^/n<2■^/n<:n-3. Therefore, 
y/n ■ {2 ■ ^/n^ divides (n - 3)! In particular, n = ^/n ■ ^/n divides (n - 3)! 

Case 2: n is not a perfect square. 

Let m denote the smallest prime factor of n. We have: 


(m ■ - = n) A (m > 1) A (- > 1 ) A (m ^ 

\ m J \m / \ mJ 

Hence, m < ^ < n - 3 and - < | < n - 3. Since m wq conclude that m ■ - = n divides 

’ 2 m 2 m 

(n-3)\ □ 


Let denote the system 


which is illustrated in Figure 1. 


A 


1 


x! 

- 

Xl 

X\ + \ 

= 

X2 

xf. 

= 

X 3 

X2 


X 3 


-^1 +1 

- 


» 3:2 


I 


X3 A2 I X3 

Fig.l The diagram of the system Jl 

Lemma 3. For every positive integer x, the system is solvable in positive integers xy,X 2 , .^3 
if and only if x\ + 1 is prime. In this case, the numbers Xi,X 2 , x^, are uniquely determined by the 
following equalities: 

Xi = x\ 

X 2 = 3c! + 1 
^3 = (v!)! 

Proof. The system 2 R is solvable in positive integers X\,X 2 ,X 2 if and only if x\ + \ \ (jc!)! By 
Lemma[^ this condition means that v:! + 1 6 ^ U {4}. For every positive integer x, x\ + I A. 
Hence, x! + 1 6 ^ U {4} if and only if a:! + 1 is prime. □ 

Theorem 1. The statement O 4 implies that there are infinitely many primes of the form xl + 1. 


2 






Proof. We take x = ll and remark that x! + 1 is prime, see lUl p. 441], flU p. 215], and [[5||. 
By Lemma 1^ there exists a unique tuple (xi,X 2 ,X 3 ) of positive integers sueh that the tuple 
{x,x\,X 2 ,xf) solves the system Henee, xi = 11! > 6 ! = /(4). The statement O 4 and the 
inequality xi > f(4) imply that the system has infinitely many solutions in positive integers 
X, Xi,X2, X3. Aeeording to Lemma[^ there are infinitely many positive integers x sueh that xl + I 
is prime. □ 


Let S denote the system 


whieh is illustrated in Figure 2. 


x\ 

- 

Xl 

X2 + 1 


Xl 

X3 + 1 


X2 

X^l 

= 

X4 

X2 

\ 

X4 


+ 1 


+ 1 





Fig. 2 The diagram of the system S 

Lemma 4 . For every positive integer x, the system S is solvable in positive integers xi, X2, X3, X4 
if and only if x\ - 1 is prime. In this case, the numbers X\,X 2 , xj, X 4 are uniquely determined by 
the following equalities: 

Xl = xl 

X 2 = xl - \ 

xj = xl - 2 

X 4 = (xl - 2)1 

Proof. The system S is solvable in positive integers Xi,X 2 , X 3 , X 4 if and only if 

(x>3)a(xI - l\(xl-2)l) 

By Lemmathe above eonjunetion means that 

(x>3)a(x!-1 6!PU{4}) (1) 

The eondition jc! - 1 6 U {4} implies that x > 3. For every positive integer x, xl - \ A. The 
last two sentenees prove that formula Q equivalently expresses that x! - 1 is prime. □ 

Theorem 2. The statement O 5 implies that there are infinitely many primes of the form xl — 
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Proof. We take x-1 and remark that x\ - I is prime, see [HI p. 441], [jll p. 215], and [| 6 l. 
By Lemma Q there exists a unique tuple {x\,X 2 ,x^,xf) of positive integers sueh that the tuple 
{x,x\,X 2 ,X'i,xa) solves the system S. Henee, x^ = (x\ - 2)1 = (7! - 2)! > 720! = /(5). The 
statement O 5 and the inequality X 4 > /(5) imply that the system S has infinitely many solutions 
in positive integers x,Xi,X 2 ,x^,X 4 . Aeeording to Lemmathere are infinitely many positive 
integers x sueh that x! - 1 is prime. □ 


Let C denote the system 


whieh is illustrated in Figure 3. 


Xj + 1 

= 

X 

x! 

= 

X2 

X2 + 1 

=z 


Xl! 

= 

X4 

X2I 

= 


X 


X4 

X3 




Xi +1 ! ^2 +1 



Fig. 3 The diagram of the system C 

Lemma 5. For every positive integer x, the system C is solvable in positive integers 
X\,X 2 , X 3 , X 4 , X 5 if and only if x and x! + 1 are prime. In this case, the numbers Xi,X 2 , X 3 , X 4 , x^ 
are uniquely determined by the following equalities: 


Xi = X - I 
X2 = xl 
X 2 = x\ + I 
X 4 = (x- 1 )! 

X5 = (x!)! 

Proof. The system C is solvable in positive integers xi, X 2 , X 3 , X 4 , X 5 if and only if 

(x > 2 ) A (x t (x - 1)!) A (x! + 1 t (^!)!) (2) 

By Lemma formula Q is equivalent to 

(x > 2 ) A (x 6 !P U {4}) A (x! + 1 6 !P U {4}) (3) 
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The condition x eV'J [A] implies that x > 2. If x = 4, then x\ + \ ^ ^ U {4}. For every positive 
integer x, x\ + \ A. The last three sentences imply that formula Q is equivalent to 

6 f’j A (jc! + 1 6 


Theorem 3. The statement Og implies that there are infinitely many primes p such that p! + 1 
is also prime. 

Proof. We take x = 26951 and remark that the numbers x and jc! + 1 are prime ([|7]|). By 
Lemma there exists a unique tuple {xi,X 2 ,x^,Xi^,xs) of positive integers such that the tu¬ 
ple {x,xi,x 2 ,xi„x^,xs) solves the system C. Hence, x^ = (x!)! > ((720)!)! = /(6). The state¬ 
ment Og and the inequality x^ > /(6) imply that the system C has infinitely many solutions in 
positive integers x, X\,X 2 , X 3 ,X 4 , X 5 . According to Lemma[^ there are infinitely many primes 
such that p! -I- 1 is also prime. 

A twin prime is a prime number that is either 2 less or 2 more than another prime number. 
The twin prime conjecture states that there are infinitely many twin primes, see [|2l, [S p. 39], 
flU p. 120], and (H p. 3091]. Let T> denote the system 


-l- 1 

= 

X 

X -1- 1 

= 

X2 

X 2 -l- 1 

= 

y 

xf. 

= 

X 3 

X 

t 

X 3 

y 

t 

X 3 

X 

t 

y 


which is illustrated in Figure 4. 


Al 


+ 1 


X 


+ 1 


X2 


+ 1 

- > 

y 


I 


X3 xf X3 yix3 

Fig. 4 The diagram of the system D 
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Lemma 6. For every positive integers x and y, the system D is solvable in positive integers 
xi,X 2 , xj if and only if x and y are prime and x + 1 = y. In this case, the numbers xi,X 2 , xj, are 
uniquely determined by the following equalities: 


Xi = X - I 

X 2 = y -1 
X3 = (;c-l)! 

Proof The system D is solvable in positive integers X\,X 2 , x-i if and only if 

(^x > 2^ A (^x \ X + 2^ A (^x + 2 = y^ A (^x \ (x - 1)!) A (y -f (y - 3)!^ (4) 

The conjunction {x'^ 2) A{x \ x+ 2) is equivalent to x> 3. By this and Lemmas and 

formula Q is equivalent to 

(;c > 3) A (;c + 2 = y) A (x 6 ^ U {4}) A (y 6 !P U {4}) (5) 

The conditions a: + 2 = y and y 6 ^ U {4} imply that x 4. The conditions x > 3 and a: + 2 = y 

imply that y 4. The last two sentences prove that formula Q is equivalent to 

(a: > 3 ) A (a: + 2 = yj A (a: 6 A (y 6 f’) 

The condition x eP implies that a: > 2. The conditions a: + 2 = y and y eP imply that x 2. 
Therefore, we can omit the inequality a: > 3. □ 

Theorem 4. The statement O 5 implies that there are infinitely many twin primes. 

Proof Let x = 809 and y = 811. The numbers x and y are prime and a: + 2 = y. By Lemma 
there exists a unique tuple (a:i, a:2, a:3) of positive integers such that the tuple (A:,y, a:i, a:2, a:3) 
solves the system D. Hence, a: - 1 > 720. Therefore, a :3 = (a: - 1)! > 720! = /(5). The state¬ 
ment O 5 and the inequality a :3 > /(5) imply that the system D has infinitely many solutions 
in positive integers A:,y, a:i, a:2, a:3. According to Lemma there are infinitely many twin 
primes. □ 


References 

[1] C. K. Caldwell and Y. Gallot, On the primality ofn\ + 1 and 2x3x5x---xp+l, Math. 
Comp. 71 (2002), no. 237, 441-448. 

[2] C. R. Greathouse IV, Tables of special primes, http://oeis.org/wiki/User: 
Charles_R_Greathouse_IV/Tables_o£_special_primes. 

[3] W. Narkiewicz, Rational number theory in the 20th century: From PNT to FLT, Springer, 
London, 2012. 

[4] W. Sierpihski, Elementary theory of numbers, 2nd ed. (ed. A. Schinzel), PWN (Polish 
Scientific Publishers) and North-Holland, Warsaw-Amsterdam, 1987. 

[5] N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, A002981, Numbers n 
such that n\ 1 is prime, http://oeis.org/AQQ2981, 


6 



[6] N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, A002982, Numbers n 
such that n\ - 1 is prime, http://oeis.org/AQQ2982, 

[7] N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, A093804, Primes p such 
that /)! + 1 is also prime, http://oeis.org/AQ938Q4, 

[8] E. W. Weisstein, CRC Concise Encyclopedia of Mathematics, 2nd ed., Chapman & 
Hall/CRC, Boca Raton, FL, 2002. 

Apoloniusz Tyszka 

Technical Faculty 

Hugo Koll^taj University 

Balicka 116B, 30-149 Krakow, Poland 

E-mail: rttyszka@cyf-kr.edu.pl 


7 



